Solving a Supply Chain Optimization Problem Collaboratively
نویسندگان
چکیده
We propose a novel algorithmic framework to solve an integrated planning and scheduling problem in supply chain management. This problem involves the integration of an inventory management problem and the vehicle routing problem with time windows, both of which are known to be NP-hard. Under this framework, algorithms that solve the underlying sub-problems collaborate rigorously yet in a computationally efficient manner to arrive at a good solution. We will then present two algorithms to solve the inventory management problem: a complete mathematical model integrating integer programming with constraint programming, and an incomplete algorithm based on tabu search. We present experimental results based on extended Solomon benchmark vehicle routing problems.
منابع مشابه
Solving a Multi-Item Supply Chain Network Problem by Three Meta-heuristic Algorithms
The supply chain network design not only assists organizations production process (e.g.,plan, control and execute a product’s flow) but also ensure what is the growing need for companies in a longterm. This paper develops a three-echelon supply chain network problem including multiple plants, multiple distributors, and multiple retailers with amulti-mode demand satisfaction policy inside of pro...
متن کاملMeta-heuristic Algorithms for an Integrated Production-Distribution Planning Problem in a Multi-Objective Supply Chain
In today's globalization, an effective integration of production and distribution plans into a unified framework is crucial for attaining competitive advantage. This paper addresses an integrated multi-product and multi-time period production/distribution planning problem for a two-echelon supply chain subject to the real-world variables and constraints. It is assumed that all transportations a...
متن کاملOptimization of Multi-period Three-echelon Citrus Supply Chain Problem
In this paper, a new multi-objective integer non-linear programming model is developed for designing citrus three-echelon supply chain network. Short harvest period, product specifications, high perished rate, and special storing and distributing conditions make the modeling of citrus supply chain more complicated than other ones. The proposed model aims to minimize network costs includin...
متن کاملA hierarchical approach for designing the downstream segment for a supply chain of petroleum production systems
Strategic decisions in a supply chain are the most important decisions for petroleum production systems. These decisions, due to high costs of transportation and storing, are costly and affected by the tactical and operational decisions in uncertain situations. In this article, we focus on designing a downstream segment for a supply chain of petroleum production systems. For this purpose, we wi...
متن کاملOptimal design of supply chain network under uncertainty environment using hybrid analytical and simulation modeling approach
Models that aim to optimize the design of supply chain networks have gained more interest in the supply chain literature. Mixed-integer linear programming and discrete-event simulation are widely used for such an optimization problem. We present a hybrid approach to support decisions for supply chain network design using a combination of analytical and discrete-event simulation models. The prop...
متن کاملA multi-objective integrated production-allocation and distribution planning problem of a multi-echelon supply chain network: two parameter-tuned meta-heuristic algorithms
Supply chain management (SCM) is a subject that has found so much attention among different commercial and industrial organizations due to competing environment of products. Therefore, integration of constituent element of this chain is a great deal. This paper proposes a multi objective production-allocation and distribution planning problem (PADPP) in a multi echelon supply chain network. We ...
متن کامل